Graphentheorie mit perfektem Matching und Hamilton Kreis

Question

hätte einer von euch eine Idee, wie man folgendes Beispiel lösen kann:

Zeigen oder widerlegen Sie: Enthält ein zusammenhängender 3-regulärer Graph ein perfektes Matching, so gibt es auch einen Hamilton Kreis.

 

Mathstiger